分享至
283.Move Zeroes
題目描述
給你一個整數陣列 nums，將所有 0 移動到陣列末尾，同時保持非零元素的相對順序。
必須原地操作
不使用額外陣列
解題思路
慢指標 lastNonZeroFoundAt：
指向「最後一個非零元素應該放的位置」
快指標 i：
遍歷整個陣列
操作邏輯：
當 nums[i] != 0：
將其放到 nums[lastNonZeroFoundAt] lastNonZeroFoundAt++
遍歷完成後，慢指標之後的元素全部置 0
IT邦幫忙
john0411
iThome鐵人賽
看影片追技術